Infinite friendship graphs with infinite parameters
نویسندگان
چکیده
We study infinite graphs in which every set of κ vertices has exactly λ common neighbours. We prove that there exist 2σ such graphs of each infinite order σ if κ is finite and that for κ infinite there are 2λ of them of order λ and none of cardinality greater than λ (assuming the GCH). Further, we show that all a priori admissible chromatic numbers are in fact possible for such graphs.
منابع مشابه
Friendship Two-Graphs
A friendship graph is a graph in which every two distinct vertices have exactly one common neighbor. All finite friendship graphs are known, each of them consists of triangles having a common vertex. We extend friendship graphs to two-graphs, a two-graph being an ordered pair G = (G0, G1) of edge-disjoint graphs G0 and G1 on the same vertex-set V (G0) = V (G1). One may think that the edges of G...
متن کاملNonlocal thermoelastic semi-infinite medium with variable thermal conductivity due to a laser short-pulse
In this article, the thermoelastic interactions in an isotropic and homogeneous semi-infinite medium with variable thermal conductivity caused by an ultra-short pulsed laser heating based on the linear nonlocal theory of elasticity has been considered. We consider that the thermal conductivity of the material is dependent on the temperature. The surface of the surrounding plane of the medium is...
متن کاملOptimization of infinite composite plates with quasi-triangular holes under in-plane loading
This study used particle swarm optimization (PSO) to determine the optimal values of effective design variables acting on the stress distribution around a quasi-triangular hole in an infinite orthotropic plate. These parameters were load angle, hole orientation, bluntness, fiber angle, and material properties, which were ascertained on the basis of an analytical method used by Lekhnitskii [3]. ...
متن کاملSoret and chemical reaction effects on a three-dimensional MHD convective flow of dissipative fluid along an infinite vertical porous plate
An analytical study was performed to study effects of thermo-diffusion and chemical reactions on a three-dimensional MHD mixed convective flow of dissipative fluid along an infinite vertical porous plate with transverse sinusoidal suction velocity. The parabolic partial differential equations governing the fluid flow, heat transfer, and mass transfer were solved using perturbation technique and...
متن کاملEstimation of AR Parameters in the Presence of Additive Contamination in the Infinite Variance Case
If we try to estimate the parameters of the AR process {Xn} using the observed process {Xn+Zn} then these estimates will be badly biased and not consistent but we can minimize the damage using a robust estimation procedure such as GM-estimation. The question is does additive contamination affect estimates of “core” parameters in the infinite variance case to the same extent that it does in the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 52 شماره
صفحات -
تاریخ انتشار 1991